Generating Control Information for use in Transmission with a Multimedia Stream to an Audiovisual Device

ABSTRACT

Control information for configuring an audiovisual device to present multimedia content according to a first service type may be generated. A first data structure specifying that the first control information is associated with the first service type may be generated. A plurality of packets, including a multimedia stream according to the first service type, the first control information, and the first data structure, may be generated and transmitted. Second control information for configuring the audiovisual device to present a multimedia stream according to a second service type may be generated. The first data structure may be modified to include information about the second control information. A second plurality of packets, including the modified first data structure, the first control information, a multimedia stream according to the first service type, the second control information, and a multimedia stream according to the second service type, may be generated and transmitted.

PRIORITY CLAIM

This application is a continuation of U.S. application Ser. No. 13/906,135 titled “Bit-Efficient Control Information for use with Multimedia Streams”, filed on May 30, 2013, which is a continuation of U.S. application Ser. No. 12/479,423 titled “Transmitting and Receiving Control Information for use with Multimedia Streams, filed on Jun. 5, 2009, which claims benefit of priority to provisional application Ser. No. 61/131,165 titled “Enhanced Mobile TV System with Extensibility” filed on Jun. 7, 2008, and which is a continuation-in-part of U.S. application Ser. No. 12/167,708 titled “Mobile Television Broadcast System” filed on Jul. 3, 2008, which claims benefit of priority to provisional application Ser. No. 60/948,185 tiled “Robust Mobile TV Broadcast System” filed Jul. 5, 2007, Ser. No. 60/958,585 titled “Robust Mobile TV Broadcast System” filed Jul. 5, 2007, and Ser. No. 60/999,039 titled “Robust Mobile TV Broadcast System” filed Oct. 14, 2007, all of which are hereby incorporated by reference in their entirety as though fully and completely set forth herein.

FIELD OF THE INVENTION

The present invention relates to configuring a communication system, and more specifically in one embodiment to a reconfigurable method for signaling configuration information.

DESCRIPTION OF THE RELATED ART

In traditional communication systems, the format of the data and control streams can only be changed in predefined ways. A few bits are reserved for adding functionality, a few enumerated parameters support multiple options, but overall the changes supported are very limited. The developers add this limited flexibility to the system in places they think are likely to change. There are two types of changes needed that cannot be planned for; unforeseen problems with the system and new technology innovations. Support for indeterminate change requires forwards compatibility.

Flexible, extensible methods of structuring data have been invented to address the need for a data and control protocol that can evolve over time, but they have limitations. Such languages include XML, JSON and YAML. These languages structure data in a tree based format, which is advantageous for extensibility, but can require significant overhead if not carefully designed for bit efficiency. The format of the XML and related protocols is text based to support human readability. This allows the data to be human readable, but burdens the language with excessive overhead. In communication systems, bandwidth efficiency is highly desirable. A much more efficient method of extensible communication is needed.

The ATSC (Advanced Television Systems Committee) standard relates to a digital television format which will replace the analog NTSC television system. The ATSC standard is a high definition television standard that produces standard 4:3 or wide screen 16:9 images up to 1920×1080 pixels in size—more than six times the display resolution of the earlier NTSC standard. The ATSC standard makes provisions to transport multiple standard-definition “virtual channels” broadcast on a single 6 MHz TV channel. The ATSC standard also includes “theater quality” audio using the Dolby Digital AC-3 format to provide 5.1-channel surround sound. The ATSC standard also provides numerous auxiliary datacasting services. Improvements are needed in the signaling and versioning of the ATSC standard.

SUMMARY OF THE INVENTION

Embodiments of the invention relate to a system and method for generating control information for use in transmission with a multimedia stream to an audiovisual device. Embodiments of the invention also relate to a system and method for receiving and presenting multimedia content according to received control information. Embodiments of the invention may be used with digital mobile broadcast television, as well as provision of digital multimedia content to various mobile/handheld devices, such as cell phones, smart phones, etc.

In a transmission embodiment, the method generates one or more groups (e.g., a plurality of groups) of control information. Each group of control information is for configuring the audiovisual device to present a multimedia stream. Each group of control information may be generated according to a different protocol version. Further, each group of control information may be for configuring the audiovisual device to present the multimedia stream in a different manner.

The method may also generate a first data structure (which may be referred to as a service descriptor). The first data structure comprises location information of each group of control information. The first data structure may also specify the protocol version for each group of control information. Locations of each of the plurality of groups of control information may be based on protocol version and/or service type. The first data structure may be configured to be extensible, e.g., to add additional information which relates to additional control information. For example, additional control information may be added to accommodate future standard changes, or new standards, and the first data structure can be extended accordingly to include information regarding this new control information. Also, additional data structures (service descriptors) may be included in subsequent transmissions to accommodate additional control information.

The information contained in the first data structure is useable by receiving audiovisual devices to determine which control information is compatible with the audiovisual device, and which control information should be ignored.

The method may then generate and transmit a first plurality of packets, the first plurality of packets comprising the first data structure, the plurality of groups of control information, and a multimedia stream. Here the “transmission” of packets includes broadcast transmission of packets, such as in a wireless broadcast television system. The “transmission” of packets also includes provision of packets from a server computer to a client (e.g., a mobile device) over a network, such as the Internet.

The first data structure may be used by the audiovisual device to ignore one or more respective groups of control information if the audiovisual device is not configured to understand the protocol version(s) of the one or more respective groups of control information.

In a reception embodiment, an audiovisual device may receive a first plurality of packets, wherein the first plurality of packets comprise a first multimedia stream, first control information, second control information and a first data structure. The packets may be received in a wired or wireless manner.

The first data structure (e.g., service descriptor) comprises location information for the first control information and the second control information. The first data structure also specifies a first protocol version of the first control information and a second protocol version of the second control information.

The audiovisual device analyzes the first data structure to determine the location information for the first control information and the second control information, and the first and second protocol versions of the first control information and the second control information. Where the audiovisual device is not configured to understand the second protocol version, the audiovisual device uses the location information of the second control information to ignore the second control information.

The audiovisual device then configures itself according to the first control information, thus enabling the audiovisual device to present the first multimedia stream. The audiovisual device may then present the first multimedia stream after being configured.

The control information, which is provided to the audiovisual device for configuring the audiovisual device to present a multimedia stream, may be organized according to a tree data structure having a plurality of nodes, wherein at least some of the nodes are leaf nodes. The leaf nodes store data values for configuring the audiovisual device. The control information may comprise a plurality of commands. At least some of the commands are executable by the audiovisual device to navigate the nodes of the tree structure to locate the data values stored at the leaf nodes. Certain of the commands may be executable to navigate the tree structure relative to a current position in the tree structure. Alternatively, or in addition, certain of the commands may be executable to navigate the tree structure relative to a root node of the tree structure. One or more of the commands may be a modifier command. The modifier command may specify a parameter value for all leaf nodes below a current node position in the tree data structure. For example, the modifier command may specify that all data values below the current node position in the tree data structure are optional data values, or are mandatory values. Some of the leaf nodes may each store a plurality of data values for configuring the audiovisual device.

In one embodiment, the control information comprises a plurality of commands, wherein at least a subset of the commands have associated data fields. One or more of the commands may be a modifier command including a length value and which specifies a parameter value applied to all data values within a length distance from the modifier command specified by the length value. For example, the modifier command may specify that all data values within the length distance from the modifier command specified by the length value are optional data values, or are mandatory values.

Embodiments of the invention may utilize various bit efficiencies to more efficiently generate the control information. For example, the control information may comprise a plurality of commands, wherein at least a subset of the commands has associated data fields. Each of the commands may comprise a plurality of bit portions of a uniform length. Also, each of the data fields may comprise a plurality of bit portions having uniform length. In one embodiment, a first bit (such as the MSB) of the bit portions of the commands may have a first value (e.g., a “0”) indicating that the bit portion is a command. A first bit (such as the MSB) of the bit portions of the data fields may have a second value (e.g., a “1”) indicating that the bit portion is a data field, wherein the second value is different than the first value. This provides an efficient way to indicate length of commands and data, without requiring a dedicated length field.

BRIEF DESCRIPTION OF THE DRAWINGS

A better understanding of the present invention can be obtained when the following detailed description of the preferred embodiment is considered in conjunction with the following drawings, in which:

FIG. 1 illustrates a digital television broadcast system according to one embodiment;

FIG. 2 is a flowchart diagram illustrating a method for generating control information for use in transmission with a multimedia stream to an audiovisual device according to one embodiment;

FIG. 3 is a flowchart diagram illustrating a method for an audiovisual device to receive control information for a multimedia stream according to one embodiment;

FIG. 4 is an illustration of an architecture with in-line signaling according to one embodiment;

FIG. 5 is an illustration of a tree based data structure according to one embodiment;

FIG. 6 is an illustration of the base version functional blocks of the ATSC M/H system according to one embodiment;

FIG. 7 is an illustration of a tree based data structure encompassing versioning for ATSC M/H functional blocks according to one embodiment;

FIG. 8 is an illustration of an architecture with a separate versioning block according to one embodiment;

FIG. 9 is an illustration of an architecture with a combined versioning and signaling block according to one embodiment;

FIG. 10 is an illustration depicting a packet format according to one embodiment;

FIG. 11 is a table defining the fields of a control packet according to one embodiment;

FIG. 12 is an illustration of the format of the service descriptor field according to one embodiment;

FIG. 13 is a table defining the sub-fields of the service descriptor field according to one embodiment;

FIG. 14 is a table illustrating an exemplary service descriptor field according to one embodiment;

FIG. 15 is an illustration of the format of a series of commands/data according to one embodiment;

FIG. 16 is a table defining an XCL command set according to one embodiment;

FIG. 17 is a table defining XCL command set modifiers according to one embodiment;

FIG. 18 is an illustration depicting part of an ATSC M/H tree according to one embodiment;

FIG. 19 is an illustration depicting an ATSC M/H tree according to one embodiment;

FIG. 20 is an illustration depicting a FIC data tree for use with the ATSC M/H tree in FIG. 19 according to one embodiment;

FIG. 21 is an illustration depicting an exemplary command sequence navigating a FIC tree according to one embodiment;

FIG. 22 is an illustration depicting a SMT data tree for use with the ATSC M/H tree in FIG. 19 according to one embodiment;

FIG. 23 is an illustration depicting an exemplary command sequence navigating an SMT tree according to one embodiment;

FIGS. 24 and 25 are tables defining alternate embodiments of an XCL command set and command modifiers;

FIGS. 26-28 are illustrations depicting alternate embodiments of FIC and SMT data trees.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and are herein described in detail. It should be understood, however, that the drawings and detailed description thereto are not intended to limit the invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the present invention as defined by the appended claims.

DETAILED DESCRIPTION OF THE INVENTION

A communication system, such as a broadcast system, may typically include a framework for communicating some sort of content or service(s). A communication system may additionally include a signaling framework to provide information to receivers about the content or service(s). Any communication system with even minimal complexity or which may be expected to change over time may need to provide such information to enable a receiver to use the content or service(s); for example, a signaling framework may enable a receiver to tune to an offered service, to extract the service from the transport, and present it to a user. One specific example of a communication system is an audiovisual broadcast system, e.g., a digital television broadcast system. Many of the embodiments described herein may be illustrated in light of such an exemplary system, although the embodiments may also be applicable to other communication systems.

Signaling may include information on specific components which may be useful or necessary for a receiver to use a service Signaling may also include versioning information. One or more components of the system (at any level of the system, up to and including the entire system) may include a protocol version. A receiver may need to know such versioning information in order for it to reconstruct a service correctly. For example, if a service is constructed at a transmitter with a version of functionality newer than the current functionality installed on the receiver, the receiver may not be able to process the service and present it correctly. The version information for the functionality involved in the processing and presentation of the service may therefore need to be included in the signaling information. Because bandwidth in a communication system may be limited, it may also be important that the signaling framework be efficient, e.g., in order to preserve as much bandwidth as possible for the actual content and/or service(s).

The signaling framework and methodology used in a given communication system will have a significant effect on the forward and backward compatibility of present and future implementations of the communication system. A particularly desirable feature for a communication system is to be able to provide for older (legacy) devices and services while at the same time being able to provide new services and devices capable of supporting the new services. The most effective way to efficiently provide this backward compatibility in new services (e.g., to develop new services and devices which can operate alongside legacy devices and services) may be to build a signaling framework that is very forward compatible (e.g., that is designed to efficiently and effectively provide for indeterminate change to the communication system, including in the signaling framework itself). Thus, using a flexible, extensible, and efficient signaling framework can be critical to improving the overall functionality of a communication system as well as extending the useful lifespan of components (e.g., services offered and consumer components for receiving those services) of the communication system.

Various embodiments of the present invention relate to such a framework and methodology which may produce a flexible, extensible, and efficient versioning and signaling system for a communication system. One key to such a framework may be to provide a way for legacy receivers to gracefully recognize if they can't support a portion of the signaling/version data and ignore or skip such portions of the signaling/versioning data. This allows more freedom in the development of new services and receivers which can support those new services without crippling a legacy receiver's ability to receive content.

There may be several components to such a framework which may each be implemented in various ways. Some or all of these components may work together to produce an extensible and efficient signaling and versioning framework. In some embodiments, one or more of the components may be implemented individually, e.g., without the other components, although in some embodiments, greater benefit may be derived from using some or all of the components together. The components may include any of the following, each of which will be described further below. There may be a means for structuring the signaling/versioning data such that the insertion of unsupported data in the structure can be detected and skipped gracefully by legacy receivers. There may be a means of partitioning the signaling/versioning data into compatible groups, such that targets of these groups (e.g., receivers) may support the functionality grouped. There may be a means of indexing into these signaling/versioning groups such that receivers are supported in accessing only the data required to decode and correctly present a supported service, and so that they may know in advance of attempting to present content, that the presentation of the content is fully supported. There may be a means for determining how much data is to be skipped if some portion is unsupported. There may be a means for navigating or otherwise referencing the structure of the signaling/versioning data such that the structure of data can be amended and/or extended. There may be a means for extending the means of navigating or otherwise referencing the structure of the signaling/versioning data.

Structuring the signaling/versioning data such that the insertion of unsupported data in the structure can be detected and skipped gracefully by legacy receivers means that the structure includes, for each portion of the structure which is likely to be modified independently of any other portions of the structure, an element that signals to receivers (i.e., including legacy receivers) whether or not they are able to support that portion of the structure. Effectively, there must be a way to mark different portions of the structure by version. This may be done in a number of ways. One implementation involves structuring the signaling/versioning data in a tree format, where any given leaf or node (e.g., including one or more leaves and/or sub-nodes) may be versioned individually. Another implementation includes structuring the signaling/versioning data in one or more tables, where each portion of a table has a header or a pointer which directly or indirectly marks the version of that portion of the signaling/versioning data. In addition, the structure itself should be extensible, that is, there must be a way to insert additional signaling/versioning data. A tree structure lends itself easily to this additional requirement, as additional nodes or leaves can be created without affecting the remainder of the structure. A table may also be able to accommodate this requirement.

Partitioning the signaling/versioning data into compatible groups, such that targets of said groups may support the functionality grouped, may increase the efficiency of the signaling framework. Examples of such groupings could include protocol version of a given standard, class of service, audio/visual information type, standard type, etc. For example, if the signaling/versioning data is partitioned into protocol version groups, a receiver compatible up to a particular protocol version may get all of the signaling/versioning data for that protocol version from a single group.

Indexing into the signaling/versioning groups may allow a receiver to find a group which it supports, and conversely, to recognize groups which it cannot support, and thus ignore them. As compared to forcing a receiver to begin parsing the signaling/versioning data itself in order to discover whether or not that data is supported, this may be a much more efficient way for a receiver to discover which portion(s) of the signaling/versioning data are relevant to and supported by that particular receiver. One exemplary implementation of such an index is a ‘service descriptor’ or a ‘service discovery table’, e.g., a data structure separate from the signaling/versioning data, which provides such indexing information. Another possible implementation is to include such indexing information within the signaling versioning data, although this may provide less flexibility for future changes to the signaling framework itself.

If a receiver is to skip or ignore unsupported data, it must have a way to determine how much data is to be skipped. In other words, a receiver may not only need to be able to recognize that it doesn't support a portion of the data, it may also need to know where the data to be skipped begins and ends. In one embodiment, this may be built into the indexing functionality, for example, an index may include information locating the beginning and end of each group. In some embodiments, although a group may have the same base protocol version, it may be desirable to include some optional components with a different (e.g., a higher) protocol version in the group. In this case, a way of marking these components as optional may also be desirable.

The means for navigating or otherwise referencing the structure of the signaling/versioning data such that the structure can be amended and/or extended may be useful in order to make future protocol version revisions and new protocol versions of the communication system. For example, if the structure is a tree structure, the means for navigating the tree must include the ability to navigate to new or amended nodes or leaves in the tree; otherwise, the means for navigating the tree cannot support an amended tree. In one implementation, this may be a set of commands for navigating the tree structure which supports navigating to any node or leaf of the tree. An example of such a command set is described in more detail with respect to FIGS. 15-17. Such a command set is referred to herein as an “extensible control language” or “XCL”. Whatever structure is used for the signaling/versioning data, (e.g., tree, table, or any structure), the means for navigating or otherwise referencing it should allow for amendments and/or extensions to that structure.

Similarly, it may be useful to provide a means for extending the means for navigating or otherwise referencing the structure. In other words, the signaling method itself should be flexible and extensible. This may be as simple as reserving a fixed number of bits or values for future navigation or referencing information, however, an indefinitely extensible system may be preferable. As an example, consider again the tree based structure described above for the signaling/versioning data, and the command set for navigating the tree. Any given command in the command set might be enumerated as a value in a fixed length field. Instead of reserving a few values of the field for unknown future use, and being limited (within that signaling protocol version) to those few values for any new commands, a command may be defined for extending the field by another fixed increment. The extended field may be used for new commands until all values of the extended field are defined, and the field may again be extended by the ‘extend field’ command; this may continue indefinitely without breaking backward compatibility.

Embodiments and exemplary implementations of such an extensible signaling framework are described below with respect to a broadcast system, e.g., a digital television broadcast system. It should again be noted, however, that while the methods described herein may be used with broadcast systems, such as depicted in FIG. 1 and described below according to various embodiments they may also be used more generally, e.g., with any communication system where appropriate.

FIG. 1—Digital Television Broadcast System

FIG. 1 illustrates an exemplary broadcast system 100 according to one embodiment of the invention. In one embodiment, the broadcast system may be a digital television broadcast system. The broadcast system 100 described herein, including the various methods described herein, may be used for broadcasting any of various types of data, including audiovisual information as well as other data. The term “broadcast” as used herein is intended to encompass the full range of its ordinary meaning, as understood by one of skill in the art.

As used herein, the terms “audiovisual information” and “multimedia stream” include any of various types of information or data that comprises video data and/or audio data. The term “video data” includes motion video (such as television, movies, streaming video, etc.), as well as image data, such as JPEGs. The terms “audiovisual information” and “multimedia stream” further include any of various types of information or program instructions that, when executed, cause a device to present video data (on a display) and/or audio data (on speakers). For example, the terms “audiovisual information” and “multimedia stream” include any of various types of gaming content (including program instructions and/or data) that can be used and/or executed to present gaming content (e.g., images, video, and/or audio) on a presentation device.

In one set of embodiments, the broadcast system may operate according to the ATSC (Advanced Television Standards Committee) standard, e.g., using 8-VSB modulation. Alternatively, the broadcast system may operate according to a modified version of the ATSC standard, or according to another standard. For example, the Mobile/Handheld (M/H) modification of the ATSC standard is used for transmission of audiovisual information for moving receivers. Specific examples of the embodiments disclosed herein may be based on, or include portions of the M/H modification to the ATSC standard, and may also include further variations and modifications to M/H and the ATSC standard. However, the embodiments related to transmission of audiovisual information disclosed herein are not necessarily limited to use with the ATSC or M/H systems, and may be equally applicable for transmission of audiovisual information in accordance with other standards and/or modulations schemes, such as DVB-T/H, ISDB-T, DMB-T/H, etc.

As shown, the system 100 comprises a transmission system (or transmit system) 102, and one or more audiovisual devices (e.g., one or more stationary devices such as 112A, and/or one or more mobile devices such as 112B-112E). As noted above FIG. 1 is exemplary only, e.g., an exemplary system may comprise one or more transmission systems 102, a plurality of mobile devices, and a plurality of stationary devices. Any of the various methods described herein may be utilized with either mobile devices or stationary devices, or both, as desired.

The transmission system 102 may be configured to transmit audiovisual information to the one or more audiovisual devices 112 in a wired or a wireless manner. In a particular embodiment, the transmission system 102 may be configured to transmit digital television signals/channels wirelessly to the mobile devices 112B-112E. The mobile devices 112B-112E may receive and present the audiovisual information, e.g., receive and present the digital television signals/channels. The transmission system 102 may also be configured to transmit audiovisual information to the stationary device 112A (e.g., stationary television), either in a wired or a wireless manner. In some embodiments, an audiovisual device may be able to act as a transmission system; for example, an audiovisual device might be able to receive a transmission and re-broadcast it locally to other audiovisual devices. Thus, in some embodiments, the transmission system 102 may also be an audiovisual device.

The transmission system 102 comprises a transmitter 106 as well as transmit logic 104 coupled to the transmitter 106. The transmit logic 104 may comprise any of various types of logic, such as one or more computer systems (with accompanying software), digital logic, analog logic, programmable gate arrays, etc., or combinations thereof. The transmit logic 104 is adapted for receiving and/or storing audiovisual information (e.g., television data) and for generating packets containing the audiovisual information. The transmit logic 104 may generate packets according to any of various standards, such as the ATSC (Advanced Television Standards Committee) standard, e.g., using 8-VSB modulation. The transmission system 102 may use other modulation schemes, such as DVB-T/H, ISDB-T, DMB-T/H, etc. The transmit logic 104 may be configured to generate packets containing control information (e.g., signaling/versioning data) as described herein. In one embodiment, one or more of the digital television channels may be intended for stationary receivers, such as televisions. One or more of the digital television channels may also be intended for mobile and/or handheld (M/H) (referred to collectively herein as “mobile”) devices 112B-E. In one embodiment, one or more of the digital television channels may be intended for either stationary receivers or mobile devices.

The mobile devices 112 may be any of various types of devices, such as portable computer systems (laptops) 112B, wireless telephones 112C (e.g., Blackberrys, iphones, etc.), personal digital assistants 112D, television equipment 112E configured in vehicles, and other types of portable devices capable of displaying received audiovisual information.

The stationary device(s) 112A may be any of various types of devices that are intended to be placed at a fixed location (referred to as stationary or “non-mobile”), such as conventional televisions, e.g., liquid crystal displays (LCD displays), plasma displays, etc.

The audiovisual devices 112 are configured to receive the packets transmitted by the transmitter 106, including audiovisual information and control information. A respective audiovisual device 112 may also include receiver logic for processing the received audiovisual information, as well as a display for presenting video information and one or more speakers for presenting audio information. Thus each of the audiovisual devices 112 may include television-like capabilities for presenting received television channels as described herein.

FIG. 2—Transmit Flowchart

FIG. 2 is a flowchart depicting a method for transmitting control information for use with a multimedia stream to an audiovisual device. The method may be performed by a transmission system such as described above and shown in FIG. 1, e.g., a system including transmit logic and a transmitter. The multimedia stream may be for reception by mobile devices; alternatively, the multimedia stream may be for reception by stationary devices, or, both mobile and stationary devices. It should be noted that, according to various embodiments, one or more of the steps may be omitted, repeated, or performed in a different order than shown in FIG. 2 and described below.

In 202, first control information according to a first protocol version may be generated. The first control information may be for configuring an audiovisual device to present a multimedia stream in a first manner (e.g., according to a first service type). The first control information may be a series of commands and data for an audiovisual device to navigate a tree-based data structure and setting parameter values for one or more leaf nodes of the tree. For example, the first control information may be a series of XCL commands (such as shown and described with respect to FIGS. 15-17) for navigating and defining an ATSC M/H tree, (such as shown and described with respect to FIG. 19, 20, or 22). Thus, the first control information might be coded as shown in FIG. 22, or 24, or similarly. Alternatively, the first control information may be any sort of control information for configuring an audiovisual device to present a multimedia stream. The first control information may be generated according to a first protocol version. For example, in one embodiment the first control information might be generated according to a version 1.0 XCL.

In 204, a first data structure may be generated, including information about the first control information. The first data structure may specify that the first control information is of the first protocol version. In other words, if the first control information is version 1.0 XCL, the first data structure may indicate this. The first data structure may also (or alternatively) indicate any of various other kinds of information about the first control information, such as location information (such as an offset) for the first control information, and/or a class or type of service of a multimedia stream specified by the first control information. For example, the first control information might be for configuring an audiovisual device to present a multimedia stream in 3-D, or in 2-D. The first data structure may also include information defining itself, e.g., specifying its size, protocol version, structure, etc.

In one embodiment, the first data structure could be a service descriptor, such as described below with respect to FIGS. 12-14. Thus, in this case the data structure would include information defining itself (e.g., protocol version, length, number of columns, length of columns) as well as information about the first control information (type(s) of information, and data for each type of information). Alternatively, the first data structure could be any kind of data structure.

In 206, a first plurality of packets may be generated. The first plurality of packets may include a multimedia stream (e.g., audiovisual information) specified by the first control information, the first control information, and the first data structure. The multimedia stream may be received and/or stored prior to generation of the packets including the multimedia stream. The first plurality of packets may include separate subsets of packets, where one subset includes the multimedia stream, while one subset includes the first control information and the first data structure. The subsets may be separate, or may be mixed together (e.g., multiplexed). Alternatively, the information may separated in a different way, or may be generated into similar packets containing the multimedia stream, the first control information, and the first data structure. The packets may be generated according to any of various formats, e.g., IPv4, IPv6, MPEG-2, or others.

In 208, the first plurality of packets may be transmitted. The first plurality of packets may be transmitted by a transmission system, such as described with respect to FIG. 1 according to various embodiments. In some embodiments, the first plurality of packets may be provided by a server, e.g., an internet server. The transmission system may thus be a one-way communication system (e.g., a broadcast system) or a two-way communication system (e.g., over the internet, a cellular network, or any two-way communication system).

In 210 second control information according to a second protocol version may be generated. The second control information may be for configuring an audiovisual device to present a multimedia stream in a second manner, e.g., according to a second service type. Much like the first control information, the second control information may be a series of commands and data for navigating a tree-based data structure and setting parameter values for one or more leaf nodes of the tree. For example, the second control information may be a series of XCL commands (such as shown and described with respect to FIGS. 15-17) for navigating and defining an ATSC M/H tree, (such as shown and described with respect to FIG. 19, 20, or 22). Thus, the second control information might be coded as shown in FIG. 22, or 24, or similarly. Alternatively, the second control information may be any sort of control information for configuring an audiovisual device to present a multimedia stream. The second control information may be generated according to a second protocol version, which may be different than the first protocol version. For example, if the first control information is generated according to a version 1.0 XCL, the second control information might be generated according to a version 2.0 XCL, or an entirely different command language or form of control information.

The second control information may be for configuring an audiovisual device to present the same multimedia stream for which the first control information specifies configuration information for an audiovisual device. Alternatively, the second control information may be for configuring an audiovisual device to present a different multimedia stream (e.g., a different type of multimedia stream, such as a multimedia stream according to a different protocol version than the first multimedia stream) than the first control information.

In 212, the first data structure may be modified to include additional information about the second control information. For example, if the first data structure is a service descriptor (as described according to various embodiments with respect to FIGS. 12-14), the column length field might be modified to indicate an additional item in each column. The information about the second control information might then be included as the second item in each column. Thus, the modified first data structure might include similar information for the second control information as for the first control information, e.g., protocol version of the second control information, type or class of service, major/minor channel number, location information (such as an offset), etc. It should be noted that the first data structure may retain the information about the first control information in addition to being modified to include the additional information about the second control information. In one embodiment, the format of the data structure may be modified. For example, the first data structure could be a version 1.0 service descriptor, while the modified first data structure could be a version 2.0 service descriptor. The modified first data structure may include information specifying its format, e.g., may include version information for the modified first data structure, and/or size information for the modified first data structure. Alternatively, the data structure might be a different kind of data structure than a service descriptor, and may be modified to include the additional information about the second control information in any number of ways.

In another embodiment, the first data structure may not be modified, but rather a second data structure may be generated. The second data structure may be similar to the first data structure, but with information about the second control information rather than information about the first control information; alternatively, the second data structure may be a different kind of data structure. For example, the second data structure may be a service descriptor of a different protocol version, or another kind of data structure altogether. Such a second data structure might still include similar information as the first data structure but for the second control information, e.g., protocol version information for the second control information, location information (such as an offset), etc.; alternatively, the second data structure might include any of various different kinds of information about the second control information.

In one embodiment, the information in the data structure(s) about the first and second control information may be usable by a receiver (e.g., a receiving audiovisual device) to determine what control information it can or should use and what control information it can or should ignore. For example, the first data structure might identify the first control information as being of a first protocol version, and provide a location of the first control information in the plurality of packets; thus, if an audiovisual device is not configured to parse the first protocol version of the first control information, the audiovisual device may be able to use the information in the first data structure to ignore the first control information. Similarly, if there are a number of sets or groups of control information, a data structure such as a service descriptor may be used by an audiovisual device to determine more than one group of control information whose protocol versions it is not configured to understand, and the audiovisual device may thus be able to use that data structure to ignore those groups of control information whose protocol versions it is not configured to understand.

In 214, a second plurality of packets may be generated, including the modified first data structure, the first control information, the second control information, a multimedia stream specified by the first control information, and a multimedia stream specified by the second control information. Each multimedia stream may be received and/or stored prior to generation of the packets including the multimedia stream. The multimedia stream specified by the second control information may be the same multimedia stream as the multimedia stream specified by the first control information; alternatively, they may be two different streams. For example, the multimedia stream specified by the first control information may be generated according to a first protocol version, while the multimedia stream specified by the second control information may be generated according to a second protocol version.

The second plurality of packets might also include other information, such as additional multimedia streams, additional control information (e.g., for the additional multimedia streams), and/or additional data structures (e.g., providing information such as location and protocol version information about the additional control information). It should also be noted that the first data structure (or the second data structure) might also include additional information about additional control information, for example, a single data structure could include information about a plurality of sets or groups of control information, where each set or group of control information could be of a different protocol version, and/or have one or more other defining characteristics that could be used to index that group of control information. In one embodiment, the second plurality of packets may include information specifying a number of data structures which are included in the second plurality of packets, for example, if there are two or more data structures.

The second plurality of packets may include separate subsets of packets, where there is one subset for each multimedia stream, while one subset includes the first control information and the first data structure. The subsets may be separate, or may be mixed together (e.g., multiplexed). Alternatively, the information may separated in a different way, or all the packets generated may similarly contain portions of each of the multimedia stream, the first control information, and the first data structure. The packets may be generated according to any of various formats, e.g., IPv4, IPv6, MPEG-2, or others.

In 216, the second plurality of packets may be transmitted. The second plurality of packets may be transmitted by a transmission system, such as described with respect to FIG. 1 according to various embodiments. In some embodiments, the “transmitting” the first plurality of packets may include providing of the first plurality of packets by a server, e.g., an internet server. The transmission system may thus be a one-way communication system (e.g., a broadcast system) or a two-way communication system (e.g., over the internet, a cellular network, or any two-way communication system).

In some embodiments, additional pluralities of packets (e.g., a third, a fourth, etc) may be generated and transmitted, including additional control information, additional or modified data structures, additional multimedia streams, etc., as new protocol versions, services, etc., are developed and/or released.

The method described above for transmitting control information for use with a multimedia stream to an audiovisual device may be performed by a system for transmitting control information for a multimedia stream to an audiovisual device according to various embodiments. For example, the system might include an input for receiving one or more multimedia streams, transmit logic for generating and/or modifying control information, data structures, and/or packets, and/or a transmitter for transmitting packets.

FIG. 3—Receive Flowchart

FIG. 3 is a flowchart depicting a method for an audiovisual device receiving control information for a multimedia stream. The method may be performed by any kind of audiovisual device. For example, the method may be performed by a mobile device such as described above and shown in FIG. 1, e.g., portable computer systems (laptops), wireless telephones (e.g., Blackberrys, iphones, etc.), personal digital assistants, television equipment configured in vehicles, and other types of portable devices capable of displaying received audiovisual information. Alternatively, in some embodiments, the method may be performed by a stationary device, such as also shown in FIG. 1 and described above, e.g., a conventional television, such as liquid crystal display (LCD display) television, a plasma display television, etc. It should be noted that, according to various embodiments, one or more of the steps may be omitted, repeated, or performed in a different order than shown in FIG. 3 and described below.

In 302, a first plurality of packets may be received. The first plurality of packets may include a first multimedia stream, first control information, second control information, and a first data structure. The first data structure may include location and protocol version information for the first and second control information. The first and second control information may have been generated according to different protocol versions. Each set of control information may be for the first multimedia stream, or may be for different multimedia streams. For example, the first plurality of packets may include one or more additional multimedia streams. In various embodiments, the data structure may be a service descriptor. The first and/or the second control information may have been generated according to embodiments of XCL, e.g., different protocol versions of XCL. If there are multiple multimedia streams, some may be of different protocol versions than others.

In 304, the first data structure may be analyzed to determine the location and protocol version information for the first and second control information. The audiovisual device may be able to use the first data structure (e.g., the location and protocol version information) to determine which control information it can or should use to configure itself, and conversely, which control information it may be able to ignore. Thus, the audiovisual device may not be configured to understand the second protocol version of the second control information, and may therefore use the location information of the control information to ignore the second control information.

In 306, the audiovisual device may be configured according to the first control information. The audiovisual device may be configured to understand the first protocol version. Thus, the audiovisual device may be able to use the information in the data structure to determine the location of the first control information and parse the first control information. Thus, the audiovisual device may use be able to configure itself according to the first control information. Configuring the audiovisual device may enable the audiovisual device to present the first multimedia stream.

In 308, the first multimedia stream may be presented. Presenting the first multimedia stream may include presenting video information on a display and/or presenting audio information on one or more speakers

FIG. 4—Architecture with in-Line Signaling

FIG. 4 illustrates a system architecture with in-line signaling, as commonly used in the art. It is customary in communication systems to have the signaling information processed by many of the system blocks that are involved in the processing of the service, thus those blocks are restricted in their ability to be changed without breaking backwards compatibility. For example, FLUTE is a file management protocol. It is used to manage file based content, including the signaling in many wireless standards like OMA BCAST and DVB-H. The signaling information is passed from the transmitter to the target receiver in FLUTE file format. This means that the FLUTE functionality cannot be changed in a non backwards compatible way, and it cannot be replaced. If the target receiver has a version 1.0 FLUTE functionality, and the transmitter sends the signaling information in a FLUTE 2.0 version format (assumed not to be backwards compatible), the receiver will drop the packet at the FLUTE functionality and the signaling functionality will never see any indication the information was ever received. For this reason, it may make more sense to include signal processing at a lower level, e.g., as in the system architectures shown in and described with respect to FIGS. 8 and 9.

FIG. 5—Tree Based Data Structure

As mentioned above, one aspect of an extensible signaling/versioning framework is a structure for the signaling/versioning information which allows for insertion of new or modified signaling/versioning data in such a way that a receiver (e.g., an audiovisual device) which doesn't support the new/modified signaling/versioning data can skip or ignore it.

Current signaling schemes typically rely on static tables to communicate system parameters and other system configuration information. Such a table might have a bit defined structure for communicating parameters including a mixture of raw binary values and enumerated types. A few bits may be reserved for future use, but there is typically no way to extend or change such a table without breaking backward compatibility. An exemplary form for such a table might be as follows:

Syntax # of bits List Header ( ){ Parameter 1 3 Parameter 2 1 Parameter 3 16 . . . Parameter N 4 }

Such tables have been used in the ATSC M/H system for transmitting a Transmission Parameter Channel (TPC), a Fast Information Channel (FIC), and a Service Map Table (SMT). The TPC provides the configuration of and relative location in the M/H communication protocol. The FIC provides binding information between an M/H service (e.g., virtual channel) and an M/H ensemble (M/H data structure). The SMT provides binding information between an M/H service (e.g., virtual channel) and the IP datagrams.

These tables may be a relatively bit efficient format for signaling information, but leave little room for modifying or extending the format. As shown, this scheme does not support protocol versioning; the versioning bits included in the tables are used to signal if there has been a change to the data signaled, not a change to the signaling or other functionality related to the protocol itself.

One option to provide the desired extensibility is simply to include versioning information for the tables (or portions of the tables) within the tables.

Another alternative to the use of static data tables is the use of tree based data structures. FIG. 5 illustrates an exemplary tree based data structure. A data tree may include a root node, one or more ‘sub-nodes’ (or ‘branches’), and one or more leaves for each of the branches. A tree may also have additional layers, e.g., ‘sub-sub nodes’ (or ‘twigs’), as desired.

A tree based data structure allows for each node and/or leaf to be individually defined in terms of both its versioning information and its actual value or values (e.g., parameter values). A tree based data structure also allows nodes to be added without breaking backwards compatibility. Thus, tree based data structures may provide significantly more extensibility and forward compatibility than static data tables. Communication using tree based data structures can potentially incur significant additional overhead, e.g., may be less bit efficient than a static table, depending on the command set used with the tree. However, with a bit efficient command set, such as described below with respect to FIGS. 15-17, this problem may be substantially mitigated, e.g., given a bit efficient command set, communicating using a tree based data structure may be comparable in bit efficiency to using a data table.

FIGS. 6 and 7—ATSC M/H Functional Blocks

FIG. 6 illustrates an exemplary partitioning of the ATSC M/H system into a set of functional blocks for versioning. The term versioning is used here to specify a methodology for assigning revision numbers to updates in functionality and for communicating the revision numbers in a way that supports robust communication with legacy and current version receivers simultaneously. The methodology can then be used to extend services from a given transmitter to legacy and current generation receivers simultaneously.

As shown in FIG. 6, the functional blocks may be divided into multiple layers of a protocol stack. Thus, there may be a presentation layer, a management layer, and a physical layer in one embodiment. Each protocol layer may include a number of elements; e.g., as shown, the presentation layer may include a service guide, graphic elements, captioning, audio codecs, and video codecs. Various other protocol stacks, including different protocol layers and/or different elements within the protocol layers, are also envisioned. For example, it should be noted that some embodiments of the invention provide for modifying or replacing a receiver's protocol stack. Thus, in one embodiment, a new protocol version could specify addition, replacement, retirement, or rearrangement of one or more elements of a protocol stack. In one embodiment, a tree based structure, such as shown in FIG. 7, may be used to navigate and configure a device according to the revised protocol stack (e.g., if the new protocol version is supported) or according to the previous protocol stack (e.g., if the new protocol version is not supported).

FIG. 7 illustrates a treed version of part of the ATSC M/H protocol stack described in FIG. 6. Each protocol element may be enumerated as a leaf of a respective node (e.g., protocol layer) of the tree (e.g., protocol stack). Thus, each node and element can be versioned separately

FIGS. 8 and 9—Exemplary Architectures

FIGS. 8 and 9 illustrate exemplary receiver system architectures in which the signaling and/or versioning processing functionality is lower in the system and/or separated from the processing of the services. This may mitigate the problems discussed with respect to FIG. 4. FIGS. 8 and 9 are exemplary only, thus it should be noted that other receiver architectures are also possible.

FIG. 10—Packet Format

FIG. 10 illustrates a packet format that may be used to communicate signaling/versioning data (or simply ‘control information’) for a multimedia stream according to one embodiment. As shown, packets may include fields for a header, a length, a fragment number, a service descriptor, commands/modifiers, data, and a CRC 16. Locations for the header, length, fragment number, service descriptor, and CRC 16 may be fixed. The content of the service descriptor may be configurable. The control stream itself may include a concatenated series of command/modifier/data nibbles. Although FIG. 10 shows one exemplary packet format, any number of other packet formats are also possible, including packets with different sized fields, additional fields, fewer fields, similar but modified fields, and/or any number of other differences. Definitions and further description of the fields of this exemplary packet format are provided below with respect to FIG. 11.

FIG. 11—Table of Control Packet Fields

FIG. 11 is a table defining the fields of a control packet according to one embodiment. As described above with respect to FIG. 10, in one embodiment the fields may include a header, a length, a fragment number, a service descriptor, commands/modifiers, data, and a CRC 16.

The header may be 4 bits (1 nibble) in length. The header may include the version number of the control packet. In other words, this provides a means to signal versioning information for the signaling method itself. Thus, while the fields described below might define the fields in a version 1.0 control packet, a future version might define the fields differently, or might include different fields; by signaling the version of the signaling method, a receiver may be able to cope with future updates to the signaling method (e.g., by updating its software to accommodate the new version, or ignoring the new version if it is incompatible).

The length field may be 8 bits (2 nibbles) in length. The length field gives the length of the packet body (as defined as the fields starting after the packet length field and ending with the last byte of the packet) in bytes. A receiver which recognizes by the packet header that it cannot support the packet, may at least be able to parse this field to determine how big the packet is, and thus, how far it should skip to begin attempting to parse the next packet in the control stream.

The fragment number field may be 4 bits (1 nibble) in length. The fragment number field gives the number of fragments in the packet, starting at the value 0001 (e.g., instead of starting at the value 0000). The value 0000 may be a special value indicating no fragmentation is used.

The service descriptor may be a variable number of bits. The service descriptor field maps the versioned signaling stream to services, as referenced by service identifier (IP address), major channel number, etc. The service descriptor, or service discovery table, may be used to index the control information, e.g., such that a receiver may determine which portion(s) in the control information it can and cannot support, and/or which portion of the control information may be relevant to a particular service to which the receiver is attempting to present. Further details on embodiments of the service descriptor are given below with respect to FIGS. 12-14.

The command, modifier, and data fields make up the control information of a control packet. In other words, the commands, modifiers, and data in these fields may be a means for navigating the structure (e.g., a tree structure) of the signaling/versioning information for configuring an audiovisual device to present an accompanying multimedia stream. According to one embodiment, each command, modifier, or data field may be 4 bits (1 nibble), or may be extended indefinitely in nibble increments. Thus, the means may be extensible. Further details on embodiments of a command set, referred to herein as an “extensible control language” (“XCL”) are given below with respect to FIGS. 15-17.

The CRC 16 is a 16 bit cyclic redundancy check, calculated over the entire length of the packet, which may be used for error detection/correction purposes.

FIG. 12—Service Descriptor Format

FIG. 12 illustrates a format of the service descriptor field in an XCL packet according to one embodiment. The service descriptor may be formatted as a table with configurable column types. The service descriptor field may include a subfield for each of: service descriptor type, service descriptor length, number of columns, and column length. The service descriptor field may also include column type and data subfields for each column in the table.

FIG. 13—Table of Service Descriptor Fields

FIG. 13 is a table defining the subfields that make up the service descriptor field of an XCL packet according to one embodiment. As mentioned above with respect to FIG. 12, there may be subfields for service descriptor type, service descriptor length, number of columns, column length, column type, and data. Each subfield field may be 4 bits (1 nibble) in length, or may be extended indefinitely in nibble incremements.

The service descriptor type may be used to version the service descriptor. In other words, the service descriptor may be versioned separately from (or in addition to) the versioning of the control packet as a whole. Thus, while the fields described below might define the subfields for one version of a service descriptor, a future version might define the fields below differently, or might include different fields; by signaling the version as the header, a receiver may be able to determine whether it is able to parse the service descriptor before actually attempting to parse the body of the service descriptor. Thus, if the receiver is not configured to parse a particular service descriptor, it may update its software to accommodate the new version, or ignore the new version if it is incapable of accommodating the new version.

The service descriptor length subfield specifies the length of the service descriptor field in nibbles. A receiver which recognizes by the service descriptor type that it cannot support the service descriptor, may at least be able to parse this field to determine how big the service descriptor is, and thus, how far it should skip to begin attempting to parse the next piece of information (such as another service descriptor which it can parse) in the control stream.

The number of columns (or “NumColumns”) subfield specifies the number of columns in the table, which also effectively specifies the number of column type and data subfields to follow. The column length subfield specifies the number of items in each column. All columns may be the same length. By including fields specifying the number of columns and the length of the columns, the service descriptor is essentially able to define itself. Thus, the service descriptor may be a very flexible data structure by design, potentially allowing for a significant amount of modification and/or variation in the format and thus the information provided without requiring a new protocol version.

The column type subfield specifies the type of information in the following data field. A variety of possible types of information may be enumerated for a given service descriptor version; example types might be Version Number, Stream ID, IP Address, Major Channel Number, or Minor Channel Number.

A data subfield specifies values for each item of a column. The number of items, as mentioned above, is specified by the column length subfield. The length of each item may be specified (e.g., defined) as part of the column type. For example, if the column type is IPv4, then an item may be 32 bits.

FIG. 14—Exemplary Service Descriptor Field

FIG. 14 is a table showing an exemplary service descriptor field, broken down by subfield. In this example, the value of the service descriptor type may be ‘0000’, indicating a base version. The service descriptor length may be ‘1011’, indicating that there are 11 (1011 in binary) nibbles in the service descriptor. The number of columns may be ‘0011’, indicating that there are 3 (0011 in binary) columns. The column length may be ‘0001’, indicating that each column contains 1 item. Three column type subfields, each followed by a 1-item data subfield may follow. In this example, the column types are version number (enumerated as ‘0000’), major channel number (enumerated as ‘0001’), and an offset vector (0010). In other words, this service descriptor specifies that the control information for major channel ‘0001’, which is of base version ‘0000’, is located at the offset vector 0010.

A single service descriptor may be used to index multiple portions of the control information. For example, a service descriptor might point to a first group of commands, which might be for a particular service and/or of a particular protocol version, and also might point to a second group of commands, which might be for a different service and/or a different protocol version. Thus, if there are several groups of commands, but only one group has a base version of 1.0, and all other groups have higher base versions, a legacy receiver which can only support base version 1.0 may parse the service descriptor, and thereby determine that it can support the group with base version 1.0 but cannot support (and can therefore ignore or skip) the groups with higher base versions.

Multiple service descriptors may also or alternatively be used in some embodiments. For example, a service descriptor of a new protocol version may be used alongside a service descriptor of an older protocol version, to enable a legacy device to determine the services it can receive, and to also enable a current device to use the service descriptor with the new protocol version to determine the services it can receive. In some embodiments, a current device may be able to use more than one (e.g., in this example, both the newer and the older) service descriptor to determine services it can receive.

FIG. 15—Command Series Format

FIG. 15 is a table illustrating one possible format for a series of commands/data. As shown, there may be fields for a command to be performed, a length of the command payload in bytes (e.g., to allow an unknown command to be skipped by a legacy receiver), one or more navigational fields specifying a leaf or node where the parameter(s) to be specified are located, and the actual parameter(s) to be set.

FIG. 16—XCL Command Set

As noted above, following the service descriptor field in a control packet, there may be a concatenated series of command/modifier/data nibbles. FIG. 16 is a table defining one possible set of commands for communicating and navigating a tree based data structure. As noted above, this embodiment of a command language is referred to herein as “XCL”.

An XCL language is a flexible, extensible method of structuring data, and more specifically a method of encoding tree based information in a very bit efficient way. The method may include of a set of commands, to be followed by a variable number of fields of data, used to communicate nodes in a tree and the corresponding parameter values located at each. The method is analogous to sectioning a table of data into groups of parameters, and encapsulating each group in a header that specifies the location of the parameter set in the table. Indeed, that would be another possible embodiment. Representation of parameters in this structured format supports the addition or subtraction of parameter sets in a forward compatible way. Legacy receivers that encounter unrecognized nodes, are able to skip over then and continue to parse data they support.

The language may also include a set of modifiers, which are parameters that can be applied across sections of the tree, enabling a short hand way of communicating that numerous nodes have values of a similar nature, thus avoiding the need to express the path to each node and the value of each modifying parameter separately. This capability is comparable to a header that encapsulates multiple groups of parameters with headers. Example uses of this capability would include a modifier used to specify that all the parameters on a section of the tree are ATSC M/H version 1.0 compatible, or that the parameters on one section of the tree are the same as those on another section of the tree with minimal differences. When the modifiers are used to specify the latter use, only the location of the comparable node and the differences may be specified.

In one embodiment, the command and data fields may be organized on nibble, byte, or any other fixed boundaries. Taking nibble boundaries as an exemplary embodiment, one bit in each nibble may be used to mark the nibble as either a command or data. For example, in one embodiment, the most significant bit (MSB) may be used. Thus, in this embodiment, if the MSB is a ‘0’, that marks a command, while a ‘1’ as MSB marks data. This, or any similar convention for marking commands and data nibbles as such, may be useful in enabling a receiver to parse the command and data information, e.g., a receiver may be able to determine that a series of nibbles each beginning with ‘0’ are commands, and one or more nibbles following those commands which each begin with ‘1’ are the data specified by those commands. Thus, a receiver may parse a series of commands (e.g., navigating to a node or leaf in the tree), followed by data (e.g., parameters for that node or leaf), and may recognize where the data ends and the next series of commands begins as the next nibble with a ‘0’ as MSB. In some embodiments, this may save the overhead of using a dedicated length field to indicate to a receiver how long each command sequence is. In some embodiments, length fields may still be used with some or all of the commands. The three least significant bits (LSBs) of a command or a data field may indicate what the enumerated command or data value for a field is.

If necessary, a command or data field may be extended by setting the three LSBs to ‘111’, or in other embodiments, to any other value specified to denote field extension. In this way, the command set may be extended indefinitely without interfering with a legacy receiver's ability to parse the command stream. That is, even if a receiver doesn't recognize the command in the extended field, it may still be able to recognize that the field was extended, and skip to the next field.

FIG. 16 includes brief descriptions of each command according to one embodiment. A more detailed description of each of these possible commands is given below.

The Node (or Group) pointer points to a parameter (or group of parameters) in a hierarchical tree structure. The node command combines navigation with parameter specification. The node command includes a variable number of data fields, some to specify the nodes traversed, one to specify a leaf location and a final one to specify the parameter/function set. When using the node command, the current node location is set to the node just above the leaf referenced for setting the parameter. For example, if a receiver is at the default node 0, and we desire to set the leaf at location 0.1.0.0 to value_(—)1, the command would be 0001 (command), 1001(data), 1000(data), 1000(data), value_(—)1(data). The last data field is the parameter value. The next to last data field is the leaf location, and the current node is just above 0.1.0.

The Descend command specifies a relative path (downward) to a parameter location below the current one in the hierarchical tree structure. This command is used to navigate to a new node in the tree. The Descend command includes a variable number of data fields, each one specifying a node to traverse. The total number of nodes to traverse may be determined by how many data fields are following the Descend command, prior to the next command nibble. For example, if a receiver is currently pointing to the default node 0, and it is desired to point to node 0.1.1, the descend command would be 0100 (command), 1001 (data), 1001 (data). The command and data values are shown with their MSBs set per their type (e.g., command or data). The receiver may track the current node location and all navigation commands may thus be configured with respect to the current node. Alternatively, each navigation command may begin from a root node; in this case, the ascend command described below may be unnecessary.

The Ascend command specifies a number of levels to traverse (upward) in the hierarchical tree structure. The ascend command reverses the descent command by the specified number of levels. Since each child node in the tree only has one parent, no further specification may be needed.

The Modifier command specifies a value to apply to all parameters below the current location in the hierarchical structure. The Modifier command is a special command for specifying parameters on sections of the tree instead of at just one location. The first step to using a modifier command is to navigate to the desired node location in the tree using the Descend command. The Modifier is then applied by adding the Modifier command and associated fields after the Descend command. Modifiers can be inserted anywhere in the XCL commands, but may be most efficient when they are placed so that the navigation to specify a parameter(s) and the navigation to specify a Modifier are combined. Modifiers may also be most efficient when the treed data is arranged in such a way that parameters that can be set with common values are grouped together under the same node.

While this set of commands is one possible embodiment of an XCL, any number of other variations, such as the command set shown in FIG. 24, are also possible.

FIG. 17—XCL Command Set Modifiers

As described above, a Modifier command specifies that the data to follow includes a particular modifier and a one or more corresponding modifier values, which apply to the all nodes of the tree below the current node. FIG. 17 is a table enumerating and defining each of these modifiers according to one embodiment. Further explanation of each of these possible modifiers is given below.

A Subversion (or protocol generation) modifier specifies the protocol sub generation of the parameters specified on the nodes below the current one. This is the generation of a particular elementary subsystem. The protocol generation of the service as a whole may be specified by the root location of the tree navigated.

An Exception modifier specifies that data parameters on the nodes below the current one are exceptions to the most recent Modifier specified.

An Optional modifier specifies that any data parameters on the nodes below the current one are optional extensions. All parameters specified may be required unless noted otherwise with a Modifier command followed by an ‘optional’ data field applied to the node the parameter(s) reside on. This modifier may be useful to include optional components in a service, e.g., which may be of a different base protocol version than the service as a whole. This would allow legacy devices to use the service without the optional components, while newer receivers could use the (e.g., service enhancing) optional components.

A Replicate modifier specifies a hierarchical node to replicate at this location. That is, all parameters from the specified node may be copied to the current location.

One or more values may be reserved for future use, as well as a value for extending the modifier field, e.g., essentially allowing more modifiers to be defined even if all of the reserved values are used. In the embodiment shown, the ‘extend field’ value for a modifier is ‘1111’.

While FIG. 17 shows one possible set of command modifiers, any number of embodiments are possible; for example, an alternate embodiment is shown in FIG. 25.

FIG. 18—ATSC M/H Tree

FIG. 18 illustrates a portion of a tree based version of an ATSC M/H protocol stack according to one embodiment. Using the commands described above, such a tree may be navigated, and versioning and parameter information may be provided, in a bit-efficient way.

FIG. 19—ATSC M/H Tree

FIG. 19 illustrates another representation of an ATSC M/H tree. Note that the tree includes leaves for all of the System Configuration signaling ‘tables’, e.g., the FIC, SMT, CIT, STT, SLT, and GAT, such that these tables (or trees) may also be versioned. In some embodiments, such a tree may be arranged specifically in a manner as to take advantage of the command language (e.g., XCL) which will be used to encode it. For example, table data can be structured optimally to take full advantage of the XCL capabilities by minimizing the number of nodes needed, and maximizing the number of leaves at each node. This may minimize the navigation overhead. Depending on the command language used, certain rules may also apply to the construction of such a tree. For example, for the XCL embodiment described above, the following rules may apply:

1) Nodes are for navigation only and do not contain parameters (data). 2) A new node can only be added to another node (not to a leaf) 3) Nodes are placed in locations of the tree where future parameters may need to be added. 4) Parameters are located at leaves. Leaves are locations at the termination points of nodes.

These rules are exemplary only, and thus it will be noted that, depending on the command set used, a different set of rules may be essential or helpful in improving the efficiency of the signaling framework.

In some embodiments, a given tree (e.g., an FIC tree) may typically be defined once per protocol generation. Subsequent additions and subtractions to the table may be implemented as amendments to the original tree, maintaining the order, so that the location in the tree communicates information (e.g., trees descending from node 0 are always a first protocol generation service.)

When constructing the signaling structure for the data, the extent to which the data is treed controls the flexibility and extensibility of the data. For maximum flexibility, each parameter can be located on a separate leaf (e.g., fully resolving a tree). Alternatively, a more efficient signaling structure can be achieved through grouping parameters at each leaf (e.g., partially resolving a tree).

FIG. 20—FIC Tree

FIG. 20 illustrates a partially resolved tree representation of the FIC, including hypothetical nodes for future extension of the tree at each node. This tree could be used in combination with the tree of FIG. 19 (e.g., the FIC root node is node 0.8.0 in the system configuration tree shown in FIG. 19). For example, the tree as shown but without the “Future Field(s)” could be the version 1.0 FIC tree. A version 1.1 FIC tree might include one or more additional fields where one or more of the “Future Field(s)” are shown. In this case, the additional nodes and/or leaves might be version 1.1, while the original nodes and leaves might remain 1.0. A version 2.0 FIC tree could have an entirely different structure, e.g., be rearranged, or include different fields.

FIG. 21—Exemplary Coding of a FIC Tree

FIG. 21 shows an exemplary coding of a portion of the FIC table shown in FIG. 20 according to the XCL embodiment described above with respect to FIGS. 15-17. FIG. 21 just shows the command/data portion of a control packet (e.g., the control information); it should be noted that in some embodiments this may be only a portion of a control packet that also includes other fields (e.g., packet header, length, etc., such as described in FIG. 10)

FIG. 22—SMT Tree

FIG. 22 illustrates a partially resolved tree representation of the SMT, including hypothetical nodes for future extension of the tree at each node. This tree could be used in combination with the tree of FIG. 19 (e.g., the SMT root node is node 0.5.0 in the system configuration tree shown in FIG. 19). For example, the tree as shown but without the “Future Field(s)” could be the version 1.0 SMT tree. A version 1.1 SMT tree might include one or more additional fields where one or more of the “Future Field(s)” are shown. In this case, the additional nodes and/or leaves might be version 1.1, while the original nodes and leaves might remain 1.0. A version 2.0 SMT tree could have an entirely different structure, e.g., be rearranged, or include different fields.

FIG. 23—Exemplary Coding of an SMT tree

FIG. 23 shows an exemplary coding of a portion of the SMT table shown in FIG. 22 according to the XCL embodiment described above with respect to FIGS. 15-17. The code shown in FIG. 23 may be part of a larger control packet, as indicated by the ‘header’, ‘length’, ‘fragment number’, and ‘service descriptor’ fields shown at the top of FIG. 23.

FIGS. 24 and 25—Alternate Embodiments of XCL Commands

FIGS. 24 and 25 show alternate embodiments of the XCL commands and command modifiers respectively. Thus, while the XCL shown and described with respect to FIGS. 15-17 may be one embodiment of a command set for encoding tree based information, the set shown in FIGS. 24 and 25, or any such command set, may alternatively be used as desired as a flexible, extensible method of encoding tree based information in a very bit efficient way

FIGS. 26-28—Alternate Embodiments of FIC and SMT Data Trees

FIGS. 26-28 show several alternate embodiments of data trees. FIG. 26 shows a fully resolved tree representation of the FIC according to one embodiment. Fully resolving a data tree maximizes flexibility and extensibility of the tree, and redundancy can still be effectively exploited with the ‘replicate’ command modifier to minimize the additional navigation overhead incurred by fully resolving the tree.

Alternatively, instead of fully resolving a tree, it is also possible to partially resolve a tree, as shown in FIG. 27. In this way, groups of leaves which are similar or likely to be modified at the same time or in the same way may be used to reduce the overhead involved in navigating the tree. However, this limits the flexibility and extensibility of the tree, and the groupings must be well designed to anticipate which leaves are likely to change at the same time and in the same ways.

FIG. 28 shows an alternate embodiment of a partially resolved SMT data tree.

Although the embodiments above have been described in considerable detail, numerous variations and modifications will become apparent to those skilled in the art once the above disclosure is fully appreciated. It is intended that the following claims be interpreted to embrace all such variations and modifications. 

We claim:
 1. A method for generating control information for use in transmission with a multimedia stream to an audiovisual device, the method comprising: generating first control information, wherein the first control information is for configuring the audiovisual device to present a multimedia stream according to a first service type; generating a first data structure, wherein the first data structure comprises information about the first control information, wherein the first data structure specifies that the first control information is associated with the first service type; generating and transmitting a first plurality of packets, the first plurality of packets comprising a multimedia stream according to the first service type, the first control information, and the first data structure; generating second control information, wherein the second control information is for configuring the audiovisual device to present a multimedia stream according to a second service type; modifying the first data structure to include additional information about the second control information, wherein the modified first data structure retains the information about the first control information; generating and transmitting a second plurality of packets, wherein the second plurality of packets comprise the modified first data structure, the first control information, a multimedia stream according to the first service type, the second control information, and a multimedia stream according to the second service type.
 2. The method of claim 1, wherein the first control information is for configuring the audiovisual device to present the multimedia stream in a first manner; wherein the second control information is for configuring the audiovisual device to present the multimedia stream in a second manner.
 3. The method of claim 1, wherein the first data structure specifies one or more locations in the first plurality of packets where the first control information is located; wherein the modified first data structure specifies one or more locations in the second plurality of packets where the second control information is located.
 4. The method of claim 1, wherein the information about the first control information specifies one or more types and one or more locations of first commands in the first control information; wherein the additional information about the second control information specifies one or more types and one or more locations of commands in the second control information.
 5. The method of claim 1, wherein said modifying the first data structure comprises modifying a format of the first data structure; the method further comprising modifying information specifying a format of the first data structure to reflect said modifying the first data structure.
 6. The method of claim 5, wherein said modifying the information specifying the format of the first data structure comprises at least one of modifying version information of the modified first data structure or modifying size information of the modified first data structure.
 7. The method of claim 1, wherein said modifying the first data structure comprises modifying a format of the first data structure; wherein the first data structure comprises information specifying a format of the first data structure; the method further comprising modifying the information specifying the format of the first data structure in the modified first data structure to reflect said modifying the first data structure.
 8. The method of claim 1, further comprising: generating third control information, wherein the third control information is for configuring the audiovisual device to present a multimedia stream, wherein the third control information is generated according to a third service type; generating a second data structure to include information about the third control information; generating and transmitting a third plurality of packets, wherein the third plurality of packets comprise the modified first data structure, the first control information, a multimedia stream specified by the first control information, the second control information, a multimedia stream specified by the second control information, the third data structure, the third control information, and a multimedia stream specified by the third control information.
 9. The method of claim 1, wherein the first data structure comprises information identifying the first service type of the first control information and a location of the first control information, wherein the information identifying the first service type of the first control information and the location of the first control information is useable by an audiovisual device to ignore the first control information if the audiovisual device is not configured to parse the first service type of the first control information.
 10. The method of claim 1, wherein the first data structure is configured to be extensible to add additional information which relates to additional control information.
 11. The method of claim 1, wherein the first data structure comprises a plurality of fields, wherein at least one of the fields is extensible; wherein the at least one extensible field is extended by setting the value of the field to a specific value, wherein the specific value indicates to an audiovisual device that the extensible field is extended.
 12. The method of claim 1, wherein the first data structure is configurable to include additional information which relates to additional control information in subsequently generated packets.
 13. A non-transitory computer-readable memory medium comprising program instructions for generating control information for use in transmission with a multimedia stream to an audiovisual device, wherein when executed by a device, the program instructions cause the device to: generate first control information, wherein the first control information is for configuring the audiovisual device to present a multimedia stream according to a first service type; generate a first data structure, wherein the first data structure comprises information about the first control information, wherein the first data structure specifies that the first control information is associated with the first service type; generate and transmit a first plurality of packets, the first plurality of packets comprising a multimedia stream according to the first service type, the first control information, and the first data structure; generate second control information, wherein the second control information is for configuring the audiovisual device to present a multimedia stream according to a second service type; modify the first data structure to include additional information about the second control information, wherein the modified first data structure retains the information about the first control information; generate and transmit a second plurality of packets, wherein the second plurality of packets comprise the modified first data structure, the first control information, a multimedia stream according to the first service type, the second control information, and a multimedia stream according to the second service type.
 14. The memory medium of claim 13, wherein the first data structure specifies one or more locations in the first plurality of packets where the first control information is located; wherein the modified first data structure specifies one or more locations in the second plurality of packets where the second control information is located.
 15. The memory medium of claim 13, wherein the information about the first control information specifies one or more types and one or more locations of first commands in the first control information; wherein the additional information about the second control information specifies one or more types and one or more locations of commands in the second control information.
 16. The memory medium of claim 13, wherein the first data structure comprises a plurality of fields, wherein at least one of the fields is extensible; wherein the at least one extensible field is extended by setting the value of the field to a specific value, wherein the specific value indicates to an audiovisual device that the extensible field is extended.
 17. A device, comprising: a transmitter; a memory medium; and a processor operably coupled to the transmitter and the memory medium; wherein the processor, memory medium, and transmitter are configured to: generate first control information, wherein the first control information is for configuring an audiovisual device to present a multimedia stream according to a first service type; generate a first data structure, wherein the first data structure comprises information about the first control information, wherein the first data structure specifies that the first control information is associated with the first service type; generate and transmit a first plurality of packets, the first plurality of packets comprising a multimedia stream according to the first service type, the first control information, and the first data structure; generate second control information, wherein the second control information is for configuring the audiovisual device to present a multimedia stream according to a second service type; modify the first data structure to include additional information about the second control information, wherein the modified first data structure retains the information about the first control information; generate and transmit a second plurality of packets, wherein the second plurality of packets comprise the modified first data structure, the first control information, a multimedia stream according to the first service type, the second control information, and a multimedia stream according to the second service type.
 18. The device of claim 17, wherein the first data structure specifies one or more locations in the first plurality of packets where the first control information is located; wherein the modified first data structure specifies one or more locations in the second plurality of packets where the second control information is located.
 19. The device of claim 17, wherein the information about the first control information specifies one or more types and one or more locations of first commands in the first control information; wherein the additional information about the second control information specifies one or more types and one or more locations of commands in the second control information.
 20. The device of claim 17, wherein the first data structure comprises a plurality of fields, wherein at least one of the fields is extensible; wherein the at least one extensible field is extended by setting the value of the field to a specific value, wherein the specific value indicates to an audiovisual device that the extensible field is extended. 